home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 6016 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.2 KB
  1. Path: Norway.EU.net!usenet
  2. From: patrick.hanevold@login.eunet.no (Patrick Hanevold)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Sorting a list
  5. Date: 23 Mar 1996 10:44:27 GMT
  6. Organization: EUnet Norway
  7. Message-ID: <805.6655T722T2822@login.eunet.no>
  8. References: <272.6650T63T1340@sn.no> <314E9DCA.2E9E@cs.ruu.nl> <mbs.4a6m@adastra.cvl.va.us>
  9. NNTP-Posting-Host: pc9.asker-pm2-1.eunet.no
  10. X-Newsreader: THOR 2.22 (Amiga;TCP/IP)
  11.  
  12.  
  13. >> Christopher Naas wrote:
  14. >> > What's the absolutely fastest algorithm for sorting a List with around
  15. >> > 1000 items alphabetically?
  16.  
  17. >I went through a fairly exhaustive search around a year ago, to try
  18. >to find ways to significantly speed up GRn sorting. I found the
  19. >quickest practical way (without significant setup and teardown time)
  20. >to be an iterative quicksort.
  21.  
  22. You should realy look into boucket sorting.
  23.  
  24. -----------------------------------------------------------------------------
  25. ..    Patrick Hanevold - VR developer - patrick.hanevold@login.eunet.no   ///
  26. ....  Amiga and official Be developer - Visual Technologies           \\\///
  27. ......                    Whats this line for?                         \X//
  28. ----------------- A1200/030/50MHz/34MB/1.3GB Iomega ZIP ---------------------
  29.  
  30.